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GENERATION OF AGITATION NOISE ACCORDING TO A 

PREDETERMINED HISTOGRAM 



5 The invention relates to a method for generating agitation noise, a 

device for generating agitation noise and associated agitation noise. The 
agitation noise thus generated comprises an arbitrary number of points, 
with predetermined histogram, and is shaped around at least one arbitrary 
frequency. 

10 

The generation of agitation noise (also called "dither") with 
predetermined histogram shaped around one or more very precise 
frequencies (in a band where the useful signal is situated) is a significant 
element, in particular the generation of agitation noise with rigorously flat 
15 histogram so as to best linearize the characteristics of analog/digital and 
digital/analog converters. Thus, the use of dither makes it possible to time 
average the errors introduced by the converter. 

So as not to leave traces during subsequent processings 
20 (integration over significant times) it is imperative that this "dither" be 
represented in the form of genuine noise (whose maximum level under the 
useful signal decreases with resolution, that is to say integration time) and 
is devoid of spectral lines whose level under the useful signal does not 
depend on the resolution. 

25 

A technique for obtaining such dither is the filtering of a white noise. 
However, filtering gives rise to a distortion of the histogram, thereby 
limiting the ability of the dither thus constituted to remove the low-ranking 
harmonics. Furthermore it is important that the signal thus obtained does 
30 not include long-range correlation (short-range correlation being 
intrinsically tied to shaping) since such a correlation brings a spectrum with 
spectral lines limiting the dynamic range of the receivers and decoders 
and introducing a spurious signal. 
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Another technique described by patent application FR No. 
02 15066 consists in compensating at the histogram level for the distortion 
introduced by the filtering of the white noise and in iterating the process. 
This technique makes it possible to limit the distortion of the histogram 
5 without introducing long-range correlation. However, it does not make it 
possible to obtain shapings "termed" steep, that is to say close to the 
inverse gate function in spectral terms. And, this technique on account of 
the search for compensation and the iteration imposes high calculation 
costs. 

10 

The present invention makes it possible to alleviate these 
drawbacks by proposing to use, sequentially, basic noise subsequences of 
reduced size of given histogram and of spectrum shaped in a random and 
independent manner by randomly varying their signs. Thus, by not simply 
15 repeating the subsequence, the spectrum of the agitation noise obtained 
has a level which diminishes with the total size of the signal thus 
generated and has no spectral lines. 

A subject of the invention is a method for generating agitation noise 
20 comprising an arbitrary number of points, with predetermined histogram, 
shaped around at least one frequency comprising: 

- the generation of noise by a succession of several sequences of 
M.N points (M, N integers > 1), 

- the choosing for each sequence of M subsequence(s) in a random 
25 and independent manner from among at least L basic 

subsequence(s) of N points shaped around a predetermined 
frequency (L integer > 1), 

- the choosing in a random and independent manner, for each 
sequence, of the sign applied to each of the chosen subsequences. 

30 

A second variant of the invention proposes the above agitation 
noise generation method comprising the choosing in a random and 
independent manner, for each sequence, of the direction of temporal 
reading of each of the chosen basic subsequences. 

35 



3 



This second variant makes it possible to guarantee the absence of 
spectral lines in the case of an antisymmetric response and to avoid long- 
term correlation. 

5 A third variant of the invention proposes one of the agitation noise 

generation methods above comprising, furthermore, for each sequence, 
the interleaving of the M chosen subsequences. 

This third variant makes it possible to focus on the spectrum 
10 according to a ratio 1/M and to transpose it around a series of frequencies 
which depend on the number M of subsequences chosen and on the 
frequency of the basic subsequences used. 

The subject of the invention is also a device for generating agitation 
15 noise comprising an arbitrary number of points, with predetermined 
histogram, shaped around at least one arbitrary frequency implementing 
the method above, the said device comprising: 

- means of successive provision (7) of several sequences 
{h(kN+n)}i< n <N of M.N points (M, N integers > 1), 

20 - means of selection (1), for each sequence, of M subsequence(s) 

{him(n)}i< n <N, m<M in a random and independent manner from among 
at least L basic subsequence(s) of N points shaped around a 
predetermined frequency (L integer > 1), 

- means of selection (4), in a random and independent manner, for 
25 each sequence, of the sign applied to each of the chosen 

subsequences {h| m (n)}i< n <N, m<M. 

Another subject of the invention is a digital analog converter 
comprising an agitation noise generation device herein above. 

30 

The invention relates also to a frequency synthesis system 
comprising an agitation noise generation device herein above. 
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A subject of the invention is, furthermore, a sigma delta modulator 
comprising an analog digital converter on the direct channel, an agitation 
noise generation device herein above, an adder adding the agitation noise 
generated by the agitation noise generation device to the input of the 
5 analog digital converter, and a digital analog converter on the return 
channel. 



The characteristics and advantages of the invention will appear 
10 more clearly on reading the description, offered by way of example, and 
the figures referring thereto which represent: 

- figure 1, a basic diagram of the generation of noise 
according to the second variant of the invention, 

- figure 2, a chart of the principle of the generation of noise 
15 according to the second variant of the invention, 

- figure 3, a basic diagram of the generation of noise 
according to the third variant of the invention, 

- figure 4, a chart of the principle of the generation of noise 
according to the third variant of the invention, 

20 - figures 5a and b, spectral representations of the 

subsequences during an exemplary production of a basic 
subsequence, figure 5b represents the basic subsequence produced 
from the starting subsequence represented in figure 5a, 

- figure 6, a general block diagram of an exemplary 
25 embodiment of the agitation noise generation device according to the 

third variant of the invention, 

- figures 7a, 7b, 7c, 7d, 7e, and 7f, spectral representations of 
the subsequences and sequences during exemplary generations of 
dither according to the third variant of the invention around the 

30 frequency f eC h/4, 

• figures 7a and 7b represent two distinct basic 
subsequences shaped around the frequency fech/2, 

• figure 7c represents the sequence obtained by interleaving 
the basic subsequence of figure 7a with itself, 
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• figure 7d represents the sequence obtained by interleaving 
the basic subsequence of figure 7b with itself, 

• figures 7e and 7f represent two sequences obtained by 
interleaving the basic subsequences of figures 7a and 7b, 

5 - figures 8a, 8b, 8c, and 8d spectral representations of the 

subsequences and sequences during exemplary generations of dither 
according to the third variant of the invention around the frequencies 
fech/8 and 3f eC h/8, 

• figures 8a and 8b represent two basic 
10 subsequences shaped around the frequency fech/4, 

• figures 8c and 8d represent two sequences obtained by 
interleaving the intermediate subsequences of figures 8a and 8b, 
shaped, respectively, around 3f eC h/8, and around f eC h/8 and 3fech/8. 

15 The technique described makes it possible to generate 'dither 1 with 

predetermined histogram shaped around an arbitrary frequency and 
devoid of spectral lines. 

Figure 1 shows a flowchart representing an exemplary 
20 implementation of the method for generating agitation noise according to 
the second variant of the invention. 

The flowchart of figure 1 shows the steps implemented for the 
generation of a sequence {h(kN+n)} 1 < n < N , knowing that the agitation noise 
25 comprising an arbitrary number of points, with predetermined histogram, 
shaped around at least one arbitrary frequency, is generated by 
successive generation of several sequences {h(kN+n)}i< n <N, k<k, with K 
integer < +oo, of M.N points (M, N integers > 1). 

30 In the example presented, a single basic subsequence of N points 

{hi(n)}i< n <N is selected from among L basic subsequence(s) so as to 
generate each sequence {hfkN+n)}^^, k<k, during step S2. 
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The data at S1 generated by the flowchart of figure 1 therefore form 
a sequence of N points {h(kN+n)} 1a ,*N. After choosing this subsequence I 
in a random and independent manner from among at least L basic 
subsequence(s) of N points shaped around a predetermined frequency (L 
5 integer > 1), the data obtained at S3 form this sequence {h(kN+n)}i< n ^ N 
comprising the subsequence {hi(n)}i sn <N selected. In this case the 
predetermined frequency is equal to the arbitrary frequency around which 
the agitation noise is shaped. 

10 During step S4, the sign s applied to the chosen subsequence 

{hi(n)}i< n ^N is chosen in a random and independent manner. Thus, the data 
obtained at S5 form the sequence {h(kN+n)}i< n <N comprising the selected 
basic subsequence {hi(n)}i<n^N to which is applied the chosen sign s, 
{h(kN+n)} 1sn < N = {s.hi(n)} 1sn sN. 

15 

If the agitation noise generation method is stopped at this juncture 
for each sequence {h(kN+n)}i^ N , it corresponds to the first variant of the 
invention. At this juncture, the spectrum of the noise generated is devoid 
of spectral lines. 

20 

For the second variant of the invention, during a step S6, the 
direction of temporal reading of the selected basic subsequence 
{hi(n)}i< n <N is chosen in a random and independent manner. Thus, the data 
S7 obtained form the sequence {h(kN+n)} 1 < n <N comprising the selected 
25 basic subsequence {hi(n)}i^ n <N read in the chosen direction R: normal - or 
inverted <->, and to which the chosen sign s is applied, 
{h(kN+n)}i<;n<;N= {s.hi(n) R }ia*sN. Therefore, the data obtained at S7 a when 
the direction of reading chosen is the normal direction are 
{h(kN + n)}„„ syv = {s.h.Cn)},^ = {s.hl(n)} 1SnS „ , and the data obtained at S7 b 

30 when the direction of reading chosen is the inverted direction 

{h(kN + n)} 1£nSAr = {s.fi,(n)} ls ,, SA , = {s.hl(N - n)} l£n£iV - 

The agitation noise thus obtained, comprising an arbitrary number 
of points, with predetermined histogram, shaped around a frequency 
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consists of a succession of several sequences {h(kN+n)}i< n < N ,k<;K of M.N 
points (M, N integers > 1), each sequence {h(kN+n)}i^N being constituted 
by M subsequence(s) chosen in a random and independent manner from 
among at least L basic subsequence(s) of N points shaped around this 
5 frequency (L integer > 1), and to each of which has been applied a sign 
chosen in a random and independent manner, and/or each of which 
having been read following a direction of temporal reading chosen in a 
random and independent manner. 

10 Figure 2 illustrates this principle of generating the agitation noise 

according to the second variant of the invention in the case where L = 2. 
The abscissa axis represents the time axis, the segment k representing 
the kth sequence of the agitation noise generated; and the ordinate axis 
represents the value of the point of the sequence in terms of magnitude. 

15 

The agitation noise consists of a series of sequences of N that are 
chosen from among the two basic subsequences (the first being 
represented by crosses and the second by circles). In the time interval 
k-1N +n to (k+2)N+n (with 1 < n < N), the agitation noise consists of the 

20 (k-1 )th sequence corresponding to the second basic subsequence with a 
negative sign, the kth sequence corresponding to the first basic 
subsequence with a positive sign and without reversal, the (k+1)th 
sequence corresponding to the first basic subsequence reversed and the 
(k+2)th sequence corresponding to the negative second basic 

25 subsequence reversed. 

In, this case, it is necessary to be furnished previously with two 
basic subsequences {hi(n) } 1snsN and {h 2 (n) }i<„<n, each shaped around the 
noise shaping frequency. Let h^n) and h 2 (n) be these two basic 
30 subsequences whose number N of points (equal to a power of 2) must be 
greater than or equal to 2 B (a power of 2 times this minimum dimension) 
where B is the number of bits on which the points of these two basic 
subsequences are coded. A simple repetition of one or the other of these 
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two basic subsequences would lead to a spectrum in the form of spectral 
lines. 

To avoid this, the 'dither 1 or agitation noise is then constituted of a 
5 succession of K sequences of N points {h(kN+n)}i< n <N obtained randomly 
and in an independent manner on the basis of one or the other of these 
two basic subsequences {hi(n) }!< n <N and {h 2 (n) }i< n <N. Moreover, from one 
sequence to the next, the sign s and the time reversal R (i.e. the choice of 
the direction of reading) of the basic subsequence used are also chosen 
10 randomly and in an independent manner. We thus obtain, from only two 
basic subsequences, a set of 8 series of N points that it is possible to 
choose randomly in an equiprobable manner. 



Therefore, in a theoretical manner, the agitation noise can be given 
15 in the form: 

h(kN + n) = I J & + a * M " P' h (w) + & + A k + I 

where p k =± 1 according to the sequence chosen, Sk=± 1 according to the 
sign chosen, and a k =± 1 according to the direction of temporal reading 
chosen. 

The points represented by crosses in the chart of figure 2 show 
these various selections (basic subsequence, sign, direction of reading) for 
the points of the kth component sequence {h(kN+n)}i< n <N of the agitation 
noise. 



20 



25 

The spectrum of the agitation noise thus obtained is 
//(/)| 2 s J 7 * 1 ^ as a f unc tj on 0 f ^e respective spectra of the two 

basic subsequences used. It is a continuous spectrum devoid of spectral 
lines, which would not have been the case if the sequences hi or h 2 had 
30 been repeated in a simple manner one or the other. 



As long as the choice of the sign remains random, the result 
remains unchanged whether or not there is reversal (i.e. inversion or not of 
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the direction of reading) and whether we have one sequence (h 1 =h 2 ) or 
several. 

In the case where one would not change the sign of the sequences, 
5 two cases arise: 
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If we preserve the choice between two sequences the variables pi, 
p k and pip k are all centered and equiprobable and do not participate in the 
result; hence: 



H x +H 2 \ 



J 



JL I 2 



,-j2n(t-k)jT 
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If we do not preserve the choice between two sequences then p k =1 
or p k =-1 in a continuous manner and, if hi is the only sequence retained: 

A\H(ff = Lim ^XN^) + ^/ 3 (^)M^)-M3(//,-)>-^ (/ -* )/r 



k*l 



Thus, the case where the choice of the basic subsequences is 
possible (L*1), without choice of the sign, shows that there is an absence 
of spectral lines if the two basic sequences are mutually opposite, which 
case is identical to that where a single sequence is used with choice of the 
sign. 
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If we preserve reversal (i.e. the choice of the direction of reading) 
the variables ai, a k and aia k are all centered and equiprobable and 
therefore do not participate in the result; it then remains: 

A\H{ff = Lim M^JLy e -Ml-k)/T 



or- 



If on the other hand we do not preserve reversal o\ and or equal 1 
1 uniformly so that: 



A|"(/f = 



-1 1 ^ 
— + — r 
T T *Z 



TAf-i: 



m--oo 



J 



30 
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Therefore, the case where the random choice of the direction of 
reading is possible, without choice of the sign, shows that the choice of the 
direction of reading makes it possible to have an absence of spectral lines 
for antisymmetric responses whose spectrum is pure imaginary. 

5 

Furthermore, the random choice of the sign makes it possible to 
obtain a spectral power density devoid of spectral lines. 

Of course, the formation of a sequence {h(kN+n)}i^N can be 
10 generalized by selecting not only a single basic subsequence but several 
basic subsequences. The sequence {h(kN+n)}i^N will then be 
constituted, for example, by concatenation of basic subsequences chosen 
from among the L basic subsequences, or by interleaving of any arbitrary 
m (1 < m < M) of the M basic subsequences selected according to a given 
15 scheme. 

Figure 3 shows a flowchart representing an exemplary 
implementation of the method for generating agitation noise according to 
the third variant of the invention. 

20 

The flowchart of figure 3 shows the steps implemented for the 
generation of a sequence {h(2kN+t)}i<t<2N, knowing that the agitation noise 
comprising an arbitrary number of points, with predetermined histogram, 
shaped around at least one arbitrary frequency is generated by successive 
25 generation of several sequences {h(2kN+t)} 1 < t ^ 2 N ( k<k, with K integer < +oo, 
of M.N points (M, N integers > 1). 

In the example presented, two basic subsequences of N points 
{hn(n)}i<n£N, {hi2(n)}i< n <N are selected from among L basic subsequence(s) 
30 so as to generate each sequence {h(2kN+t)} 1 < t <2N I k<k, during step S2. 

The data S1 generated by the flowchart of figure 3 therefore form 
two subsequences of N points {h e i(n)}i< n < N , {h e 2(n)}i< n <N. After choosing 
these subsequences \^ and l 2 in a random and independent manner from 
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among at least L basic subsequence(s) of N points shaped around a 
predetermined frequency (L integer > 1 ), the data obtained S3 form the 
subsequences {h e i(n)}i^N, {h e 2(n)}i snsN comprising, respectively the 
subsequences {hn(n)}i^N, {h^n)}^,,^ selected. In this case, the 
5 predetermined frequency is equal to double the arbitrary frequency around 
which the agitation noise is shaped. 

During step S4, the signs Si and s 2 applied respectively to the 
chosen subsequences {hn(n)}i< nS N, {hi2(n)}i 2nsN are chosen in a random 
10 and independent manner. Thus, the data S5 obtained form the 
subsequences {h e i(n)}i^N. {h e 2(n)}i^N comprising, respectively the 
subsequences {hn(n)}i£n$N. {hi2(n)}i sn <N selected to which are applied, 
respectively, the chosen signs Si and s 2 , {h e i(n)}i^ N = {si.hn(n)}i sn sN and 

{he2(n)}i< nS N= {S2.h|2(n)}i< n <N. 

15 

During a step S6, the directions of temporal reading of the 
subsequences {hn(n)}i^N, {hi2(n)}^ n sN selected are chosen in a random 
and independent manner. Thus, the data S7 obtained form the 
subsequences {h e i(n)}i^N. {h e 2(n)}i^N comprising, respectively the 
20 subsequences {hn(n)}i^N, {hi2(n)}i 2nsN selected read, respectively, in the 
chosen directions Ri and R 2 , and to which are applied, respectively, the 
chosen signs Si and s 2 , {h ei (n)}i^ N = {si.hn(n) r1 }i^n and {h e2 (n)}i< n:S N= 
{S2-h| 2 (n) R2 } 1 < n < N . 

i 

25 This step of the choice of the direction of reading S7 is optional as 

shown in figure 3 by following the dashed arrows after step S5 until step 
S8 of interleaving. 

Therefore, in step S8 of interleaving E, two subsequences 
30 {h e i(n)}isn<N, {he2(n)}i< n <;N are received corresponding to the data S5 arising 
from step S4 of choosing signs or to the data S7, arising from step S6 of 
choosing the direction of reading. 
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These two subsequences {h e i(n)}i< n <N, {h e2 (n)}i<n£ N are interleaved 
according to a given scheme, for example by alternating a point of the first 
subsequence {h e1 (n)}i< n ^ N > and a point of the second subsequence 
{h e 2(n)}i<nsN as in the example illustrated by figure 3. 



The data S8 obtained thus form the agitation noise sequence as a 
function of these two subsequences in the following manner: 

{h(2kN+2n)} 1aKN = {heiCn)}^ = {si.hn(n) R1 }i sn sN, 
and 

10 {h(2kN+2n-1 )} 1snsN = {h e2 (n)}i< n < N = {s 2 .h, 2 (n) R2 } 1 < n <N 

In generalizing this interleaving scheme to m basic subsequences 
(1 < m < M), the agitation noise is given by the following equations: 

{h(mkN+mn)}i< n2N = {hei(n)} 1 ^ N = {si.hn(n) R1 } 1 < n <N, ; 
15 {h(mkN+mn-1 ))} 1fl « N = {h e2 (n)}i<„^ N = {s 2 .h| 2 (n) R2 }i< n ^ N ; 

■ • ■ 

{h(mkN+mn-(m-1 )))}i £n < N = {h^ (n)}^ = {s 2 .h )2 (n) R2 } 1 ^ N . 

Figure 4 illustrates this principle for generating the agitation noise 
20 according to the third variant of the invention in the case where L = 2. 

The procedure described by figure 3 is of course applicable to the 
three particular frequencies ±f eC h/4, ±f eC h/8 and ±3fech/8 (modulo f eC h), where 
fech is the sampling frequency. However, for these precise frequencies, it is 

25 possible, with the same idea in mind, to proceed slightly differently as 
illustrated in figure 3. For this purpose it is necessary to be furnished 
previously with two basic subsequences {h1(n)} 1fl KN and {h2(n)}i^N, each 
shaped around U<*J2 for a final shaping of the agitation noise at ±fech/4 or 
around ±f eC h/4 for a simultaneous final shaping of the agitation noise at 

30 ±f eC h/8 and ±3f eC h/8. 



In this case the 'dither' is then constituted by a succession of series 
of 2N points defined by interleaving of two subsequences {hn(n)}i sn sN, 
{hi 2 (n)}i< n <; N of N points chosen randomly and in an independent manner 
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from among these two basic subsequences {h1(n)}i Sf1 sN and {h2(n)}i^N, 
as well as for each of them, the sign si or s 2 and the time reversal Ri or 
R 2 . Thus, from only two basic subsequences {h1(n)}i^N and {h2(n)} 1sns; N, 
a set of 64 series of 2N points is obtained from which a sequence 
5 {h(2kN+t)}i SU 2N of 2N points can be chosen in a randomly and 
equiprobable manner. Through the effect of the interleaving, the spectrum 
of each of these 64 series is shaped around ±fech/4 (modulo fech) or 
simultaneously around ±f eC h/8 and ±3fech/8 (modulo f eC h) depending on 
whether we started from basic subsequences {h1(n)}i sn <N and {h2(n)}i sn ^N 
10 having a spectrum shaped around f eC h/2 or ±f eC h/4. 

The interleaving of X subsequences makes it possible to transpose 
the spectra (using a scale factor equal to X) around the frequency 
+(fo/X+kfech/X) where f 0 is the central frequency of the basic subsequences 
15 (for X = 2, the spectrum is transposed to half the frequency). If this 
'transposition' is not sought, the same approach applies by reading 
subsequences successively, without interleaving them. 

In a theoretical manner, the agitation noise can be given in the 

20 form: 

h(kN + 2n-l) = -{| 1 + & > * " P '> * ( "> + & + f> *» ^ + L 

h(kN + 2n) = i j (l + °" k ^ ~ P " k ^ (n) + (l + P " k ^ 2 + 

4 1(1 - o\ 1(1 - p\ K (N - ri) + (1 + p\ )h 2 (N - n)] 

where p' k =± 1 , p"k=+ 1 according to the sequence chosen, s' k =± 1 , s" k =± 1 
according to the sign chosen, and a' k =± 1, cr" k =± 1 according to the 
direction of temporal reading chosen. 

The spectrum of the agitation noise thus obtained is 
\h(/) =L_1^ — j J 2V/ j . It is a continuous spectrum devoid of spectral 

lines, and of shaping frequency equal to half the frequency of the basic 
subsequences. 
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The points represented by crosses in the chart of figure 4 show 
these various selections (basic subsequence, sign, direction of reading) for 
the even points of the kth component sequence {h(2kN+2n)}i^N of the 
agitation noise and circles for the odd points {h(2kN+2n-1)}i^N, in the 
5 particular case of the exemplary interleaving scheme illustrated by figure 
3. 

The basic subsequences used are subsequences of N points 
shaped around a predetermined frequency, and at least with 

10 predetermined shape histogram. These basic subsequences are of 
reduced sizes (N points). Basic subsequences such as these able to be 
used to generate dither with a predetermined histogram can be obtained 
according to the method of patent FR No. 02 15066, making it possible to 
approximate noise with flat histogram. The basic subsequences used can 

15 also have rigorously flat histogram. 

Figure 5b represents a basic subsequence thus obtained from a 
white noise represented in figure 5a. 

20 Figure 6 proposes an exemplary embodiment of the agitation noise 

generation device according to the third variant of the invention. 

This device for generating agitation noise comprises means 1 for 
selecting M subsequence(s) in a random and independent manner from 

25 among at least L basic subsequence(s) of N points shaped around a 
predetermined frequency (L integer > 1). Means of storage 3 of basic 
subsequence comprise these L basic subsequence(s). The subsequence 
selection means 1 communicates to reading means 2 the or some basic 
subsequence(s) chosen so that these reading means will search for them 

30 in the storage means 3. 

Sign selection means 4 choose for each of the subsequences 
selected in a random and independent manner a sign that they apply to 
them. 
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In the case of the first variant of the invention, the subsequences 
thus obtained (choice of subsequence, sign) are, possibly, concatenated 
into sequences {h(kN+n)}i< n <N of M.N points, if M * 1, and provided to the 
5 provision means 7 which successively provide several sequences of M.N 
points (M, N integers > 1 ) constituting the agitation noise. 

Means for selecting the direction of temporal reading of each of the 
chosen basic subsequences 5 choose to temporally reverse or otherwise 
10 the subsequences selected in a random and independent manner. 

In the case of the second variant of the invention, the 
subsequences thus obtained (choice of subsequence, sign and direction 
of reading) are, possibly, concatenated into sequences {h(kN+n)}i< n <N of 
15 M.N points, if M * 1, and provided to the provision means 7 which 
successively provide several sequences {hfkN+n)}^^ of M.N points (M, 
N integers > 1 ) constituting the agitation noise. 

Interleaving means 6 receive, in the case of the third variant of the 
20 invention, several selected subsequences and interleave them according 
to one or more predetermined scheme(s) all together or in blocks of a 
determined number of subsequences. Possibly, certain subsequences are 
not interleaved and are concatenated with the subsequences obtained by 
interleaving. The final sequence obtained {h(kN+n)}i< n <N is provided to the 
25 provision means 7 which successively provide several sequences to 
constitute the agitation noise h. 

The number of iteration by the interleaving means thus depends on 
the shaping frequency of the basic subsequence and the shaping 
30 frequency desired for the agitation noise. 

Thus, when a single basic subsequence is used, the histogram of 
the sequence obtained is identical to that of the basic subsequence used. 
And, when several basic subsequences are used, the histogram of the 
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sequence obtained is the average of the histograms of the basic 
subsequences used. The noise generation procedure thus implemented 
complies, therefore, with the histogram thus making it possible to obtain 
noise with a histogram predetermined as a function of the histogram(s) of 
the basic subsequence(s). 

Figures 7a, 7b, 7c, 7d, 7e and 7f propose an example where the 
basic subsequences are shaped around half of the sampling frequency 
fech/2 and the shaping frequency desired for the agitation noise is f eC h/4. 

Figures 7a and 7b represent the spectrum of two distinct basic 
subsequences shaped around the frequency fech/2. 

By interleaving the basic subsequence of figure 7a with itself, the 
spectrum obtained is that represented by figure 7c. In this case, for a 
number of points 2 20 , the signal-to-noise ratio is 77dB in the frequency 
band f eC h/4 ± 5% with a linearity of 107dBc. 

By interleaving the basic subsequence of figure 7b with itself, the 
spectrum obtained is that represented by figure 7d. In this case, for a 
number of points 2 20 , the signal-to-noise ratio is 78dB in the frequency 
band fech/4 ± 5% with a linearity of 109dBc. 

By interleaving the basic subsequences of figures 7a and 7b, the 
spectrum obtained is that represented by figures 7e and 7f. In this case, 
for a number of points 2 20 , the signal-to-noise ratio is 78dB in the 
frequency band f eC h/4 ± 5% with a linearity of 109dBc, and a maximum 
noise density of 1 20 dBc per point. 

Figures 8a, 8b, 8c, and 8d propose an example where the basic 
subsequences are shaped around a quarter of the sampling frequency 
fech/4 and the central shaping frequencies desired for the agitation noise 
are fech/8. 
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By interleaving the subsequences obtained of figures 8a and 8b, 
the spectrum obtained is that represented by figures 8c and 8d. This 
spectrum is shaped around the frequencies f ec h/8 and 3f eC h/8. In this case, 
for a number of points 2 20 , the signal-to-noise ratio is 67dB in the 
5 frequency band f eC h/8 ± 5% with a linearity of 93dBc. 

The agitation noise generation method is thus relatively simple to 
implement and allows fast calculation of this agitation noise from 
equiprobable stored basic subsequence(s) of reduced size shaped around 
10 a given frequency. 

This agitation noise generation method can be used to linearize 
their characteristics of devices such as digital analog or analog digital 
converters, for example. 

15 

Another use of this agitation noise generation method can also be 
frequency synthesis (DDS, i.e. Direct Digital Synthesis). 

The use of the noise generation method with predetermined 
20 histogram, in particular with rigorously flat histogram, shaped around an 
arbitrary frequency according to the invention upstream of the analog 
digital converter of the direct channel of a sigma delta modulator makes it 
possible to linearize the digital analog converter of the return channel of 
the sigma delta modulator. An adder will add the agitation noise generated 
25 by the agitation noise generation device to the input of the analog digital 
converter. Furthermore, another effect of the use of the noise generation 
method with predetermined histogram, in particular with rigorously flat 
histogram, shaped around an arbitrary frequency according to the 
invention can be the stabilization of the sigma delta modulator (by avoiding 
30 the effect of divergence). 



